TITLE: Numeric Value Search Apparatus and Numeric Value 
Search Method 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention pertains to a numeric value search apparatus 
and numeric value search method for searching for numeric values of a 
prescribed rank among multiple digitized numeric value data; and 
pertains in particular to a numeric value search apparatus and numeric 
value search method that enable searching for numeric values of a 
prescribed rank at high speed. 

2. Description of the Prior Art 

Numeric value data of a prescribed rank from the smallest value, 
together with mean values, maximum values, and minimum values, are often 
used in analysis and statistics on numeric value data groups comprised 
of finite parameters. In particular, the piece of numeric value data 
with the very middle rank in a numeric value data group is called a 
median, and may be more useful than a mean value. For example, if a 
parameter's numeric value data group contains extremely abnormal values, 
the mean value will be affected by the abnormal values , but the median 
will not be easily affected. 

If the number of parameters is odd, the piece of numeric value data 
at the ((parameters + l)/2)th place is the median; if the number of 
parameters is even, then the mean value of the numeric value data at the 
( parameters/ 2 ) th position and the numeric value data at the 
( parameters/ 2+ 1 ) th position is the median. 

In addition, there are numerous methods for searching for medians. 
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The simplest methods include searching for the median by sequentially 
comparing all numeric value data and rearranging them in ascending order 
(see, for example, Japanese Laid-open Patent Application 7 [ 1995 ] -160726 
(pages 2-3)), and searching for the median directly. 

Fig. 1 illustrates an example configuration for a conventional 
numeric value search apparatus, which searches for the median directly. 
In Fig. 1, the memory 10 is a storage unit in which nine pieces of 
numeric value data dl through d9 are stored in sequence starting at the 
first position. Of course, the memory 10 could store a desired number of 
pieces of numeric value data dl through d9 , but the number is set as 
nine in order to simplify the explanation. A comparison means 11 reads 
the numeric value data dl through d9 from the memory 10 and outputs the 
median . 

The operations of this type of apparatus will now be described below. 
The comparison means 11 reads the numeric value data dl which is stored 
at the first position in the memory 10. It then sequentially reads the 
numeric value data, d2 through d9 , other than the numeric value data dl 
(which it has read), comparing them against the numeric value data dl . 
If there are four pieces. of numeric value data, among d2 through d9, 
which are greater than (or less than) the numeric value data dl , that 
numeric value data dl is output as the median. 

In this case, if the numeric value data dl is not the median, then 
the comparison means 11 reads the numeric value data d2 which is second 
from the first position of the memory 10. It then sequentially reads the 
numeric value data, dl and d3 through d9 , other than the numeric value 
data d2 (which it has read), comparing them against the numeric value 
data d2. If there are four pieces of numeric value data, among dl and d3 
through d9 , which are greater than (or less than) the numeric value data 
d2 , that numeric value data d2 is output as the median. 
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Next, if the numeric value data 6.2 is not the median, comparisons are 
performed in the same manner thereafter on the remaining numeric value 
data d3 through d9 , to determine whether they are the median. Next, the 
found medians displayed on a screen (not shown) or output to an external 
apparatus (not shown) . 

With this type of apparatus, in order to search for the numeric value 
data at the (N+l)th position, which is the median, among a number (2N+1) 
(where N is a positive integer) of parameters, numeric value data 
readings and comparisons are performed (N x N) times in the worst case, 
and ((N x N)/2) times on average. If, for example, there are nine 
parameters, then 16 readings and comparisons are required in the worst 
case; however, 250,000 are required in the worst case if there are 1001 
parameters. Thus, as the number of parameters increases, the time 
required for searching increases markedly, which has been a problem. 

In addition, if analog amounts are digitized for use as numeric value 
data, the number of pieces of these numeric value data typically 
increases tremendously in many cases at present, as, for example, in 
waveform measurement apparatuses such as digital oscilloscopes . 

In addition, because searching for a median with the apparatus shown 
in Fig. 1 is too time consuming, search methods employing frequency 
distributions (count distributions) are often used. This method focuses 
on the fact that analog amounts are digitized by, for example, an 
analog-digital converter and are stored in memory as numeric value data. 
Specifically, it searches for a median in a frequency distribution, 
focusing on the fact that the range and resolution of values that can be 
taken by numeric value data stored in memory are finite. 

Fig. 2 is a figure which illustrates an example configuration of a 
conventional numeric value search apparatus in which such frequency 
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distributions are used. In Fig. 2, the memory 20 is a storage apparatus 
in which are stored 1001 pieces of digitized numeric value data. Of 
course, the memory 20 could store a desired number of pieces of numeric 
value data, but the number is set as 1001 in order to simplify the 
explanation. The numeric value data are digitized with a resolution of 8 
bits (2° = 256), and the number of different numeric value data values 
which may be taken is 256. An example of a numeric value data range is 
the integers from 0 to 255. 

A frequency distribution creation unit 30, comprising a counting 
means 31 and data count region 32, reads the numeric value data of the 
memory 20 and creates a frequency distribution with the same resolution 
as that in which the numeric value data were digitized. The counting 
means 31 increments or clears the corresponding data count region 32 
count value based on the numeric value data read from the memory 20. The 
data count region 32 comprises 256 count value holding means, CO through 
C255, which have the same resolution as that in which the numeric value 
data were digitized; they are counted or cleared by the counting means 
31, and hold count values. 

A computation unit 40 computes the median from the count values of 
the count value holding means CO through C255 in the data count region 
32 of the frequency distribution creation unit 30. 

The operations of such an apparatus will now be described. 
The counting means 31 clears to "0" all of the count values of the 
count value holding means CO through C255 of the data count region 32. 
Next, the counting means 31 sequentially reads the numeric value data 
from the memory 20, and increments the count value in the count value 
holding means CO through C255 which corresponds to the read numeric 
value data. For example, if the numeric value data is "8", then the 
value of the count value holding means C8 is incremented; if the numeric 
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value data is "255", then the value of the count value holding means 
C255 is incremented. 

In this case, if the count values of the count value holding means CO 
through C255 when the counting means 31 finishes counting all of the 
numeric value data in the memory 20, i.e., their frequencies, are 
respectively CdO through Cd255, then the frequency distribution is 
represented by the histogram shown in Fig. 3. Fig. 3 is a histogram 
representing the frequency distribution created by the frequency 
distribution creation unit 30. In Fig. 3, the count value holding means 
CO through C255 are on the horizontal axis, and the frequencies (count 
values) are on vertical axis. 

Next, the computation unit 40 sequentially reads the count values CdO 
through Cd255 of the count value holding means CO through C255, 
accumulates them, and computes the median. Specifically, as is apparent 
from the histogram shown in Fig. 3, the numeric value data, 
corresponding to the count value holding means Cm (where m is a natural 
number such that 1 <; m ^ 255) satisfying equation (1) below, is the 
median, which is at the (N+l)th place in the (2N+1) pieces of numeric 
value data. 

(N+l) <; CdO 
or 

CdO + Cdl + ... +Cd(m-1) < (N+l) 

<; CdO + Cdl + ... + Cd(m-l) + Cdm (1) 

Accordingly, even if the number of pieces of parameter numeric value 
data is numerous at 1001 pieces, in the search by the numeric value 
search apparatus shown in Fig. 2, there are 1001 readings, 1001 
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incrementings by the data count region 32, and the computation unit 40 
performs reading and accumulation 255 times at worst. Thus if the 
frequency distribution creation resolution is p (where p is a natural 
number) , then the number of executions of reading, writing, accumulation 
and the like is expressed as (2 x (2N+1) + (2 P -1), and even if the 
number of parameters increases, the time required for searching will 
never increase exponentially in comparison to the numeric value search 
apparatus shown in Fig. 1. 

This type of median search is also used in waveform measurement 
apparatuses. A waveform measurement apparatus digitized a measured 
waveform (analog amount) by means of an analog/digital converter to 
change it to numeric value data; stores it in the memory 20; and 
furthermore performs prescribed processes and analysis based on the 
numeric value data stored in the memory 20 and displays the waveform. 

If, for example, multiple waveform measurements are taken using a 
trigger signal as a reference signal, then in order to reduce the 
effects of noise, it may be better to use a median than to determine a 
mean value in the numeric value data occurring at the same time from the 
trigger signal. Of course, the number of pieces of digitized numeric 
value data is enormous, but it is necessary to collect as much data as 
possible on the rapidly changing measured waveforms without downsampling . 
For this reason, the apparatus shown in Fig. 2 is used to perform the 
median search as rapidly as possible. 

However, in recent years, there has been an increase in the 
resolution when analog amounts are digitized. In addition, in waveform 
measurement apparatuses, even if the resolution during digitization is 8 
bits, it has become common for the resolution to have more bits for 
reasons related to numeric value data processing, or as a result of 
numeric value data processing. For example, in some cases the resolution 
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is 16 bits (2 = 65,536). 

With such resolutions, the computation of the cumulative value by the 
computation unit 40 after creation has become more influential than the 
frequency distribution created by the frequency distribution creation 
unit 30, with respect to the median search. Specifically, the 
computation unit 40 reads and accumulates the count value from the data 
count region 32, which comprises 65,536 count value holding means having 
a resolution which is the same as that at which the numeric value data 
were digitized. Because of this, the required computation time is 65,535 
times in the worst case, and 32,768 times even on average. Thus even if 
the parameters creating the frequency distribution are constant, if the 
resolution increases, the cumulative computation of the computation unit 
40 increases, making the median search extremely time-consuming, which 
has been a problem. 

SUMMARY OF THE INVENTION 

The purpose of the present invention is to realize a numeric value 
search apparatus and numeric value search method capable of rapidly 
searching for a numeric value of a prescribed rank. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating a first configuration of a 
conventional numeric value search apparatus . 

Fig. 2 is a block diagram illustrating a second configuration of a 
conventional numeric value search apparatus . 

Fig. 3 is a diagram illustrating an example of a histogram. 

Fig. 4 is a block diagram illustrating a first embodiment of the 
present invention. 

Fig. 5 is a diagram illustrating an example of correspondences 



7 



between the numeric value range of the apparatus shown in Fig. 4, and 
the count value holding means CO through CI 5. 

Fig. 6 is a diagram showing the numbers of executions in the 
apparatus shown in Fig. 2 and the conventional apparatus shown in Fig. 4. 

Fig. 7 is a block diagram illustrating a second embodiment of the 
present invention. 

Fig. 8 is a diagram illustrating an example of correspondences 
between the numeric value range of the apparatus shown in Fig . 7 , and 
the count value holding means CO through C15, CL, and CU. 

Fig. 9 is a block diagram illustrating a third embodiment of the 
present invention. 

Fig. 10 is a block diagram illustrating a fourth embodiment of the 
present invention. 

Fig. 11 is a diagram illustrating an example of correspondences 
between the numeric value range of the apparatus shown in Fig. 10, and 
the count value holding means CO through C15. 

Fig. 12 is a diagram illustrating an example of the cumulative count 
distribution in the apparatus shown in Fig. 10. 

Fig. 13 is a diagram illustrating another example of correspondences 
between the numeric value range of the apparatus shown in Fig . 4 , and 
the count value holding means CO through C15. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention are described below using the 
diagrams . 
First Embodiment 

Fig. 4 is a block diagram illustrating a first embodiment of the 
present invention. In this case, areas which are the same as in Fig. 2 
are denoted by identical symbols and are not described. In Fig. 4, the 
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memory 20 stores numeric value data that have been digitized at a 
resolution of 16 bits; the number of different numeric value data values 
which may be taken is 65,536. An example of a numeric value data range 
is the integers from 0 to 65,535. 

A frequency distribution creation unit 50, comprising a counting 
means 51 and data count region 52, is disposed in lieu of the frequency 
distribution creation unit 30. It reads numeric value data from the 
memory 20 at a specified resolution and creates a frequency distribution 
(count distribution). The counting means 51 increments or clears the 
corresponding data count region 52 count value based on the numeric 
value data read from the memory 20. The data count region 52 comprises a 
number of count value holding means, CO through C15, such as 16, 
corresponding to the specified resolution; they are counted or cleared 
by the counting means 51, and hold count values. 

A computation unit 40 computes the median by cumulative computation 
from the count values of the count value holding means CO through C15 in 
the data count region 52 of the frequency distribution creation unit 50. 
A resolution specifying means 60 specifies, to the frequency 
distribution creation unit 50, the resolution for creating the frequency 
distribution based on the median determined by the computation unit 40. 

The operations of such an apparatus will now be described. 

The counting means 51 clears to "0" all of the count values of the 
count value holding means CO through C15 of the data count region 52. 
After the clearing, the resolution specifying means 60 instructs the 
frequency distribution creation unit 50 to create the first frequency 
distribution at a resolution of, for example, the first four bits in the 
numeric value data. 

Next, the frequency distribution creation unit 50, following the 
instruction from the resolution specifying means 60, assigns a numeric 
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value range to the count value holding means CO through C15 of the data 
count region 52, after which the counting means 51 of the frequency 
distribution creation unit 50 reads the numeric value data from the 
memory 20 and increments a count value of the count value holding means 
CO through C15 of the data count region 52 in the resolution of the 
specified first four bits, as shown in Fig. 5. Fig. 5 is a diagram 
illustrating the numeric value range (level width) for creating the 
frequency distribution at the resolution specified by the resolution 
specifying means 60, as well as the count value holding means CO through 
CI 5 corresponding to the numeric value range. 

Specifically, the counting means 51 increments the count value 
holding means CO for numeric value data in the range of 0000 a*) to 
0FFF<i6> (numeric value data are shown in hexadecimal notation); 
increments the count value holding means CI for numeric value data in 
the range of lOOOue) to IFFFde); increments the count value holding means 
C2 for numeric value data in the range of 2000U6) to 2FFFU*); and 
thereafter in the same manner increments the count value holding means 
C15 for numeric value data in the range of FOOOu*) to FFFFus). 

In this manner, the counting means 51 increments the count values of 
the count value holding means CO through CI 5 of the data count region 52 
corresponding to the numeric value data read from the memory 20 , and 
creates a frequency distribution based on all of the numeric value data. 
Thereafter, the computation unit 40 searches for the median using 
equation (1), and the range of, for example, 2000U6) to 2FFFU6), 
corresponding to the count value holding means C2 , is output to the 
resolution specifying means 60 as the median. Note that the range of m 
in equation (1) is 1 s m s 15, due to the count value holding means CO 
through C15. 

Next, the resolution specifying means 60 raises the resolution 
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another 4 bits in the range 2000<i6) to 2FFF<im of numeric values 
containing the median, and instructs the frequency distribution creation 
unit 50 to create a second frequency distribution with a resolution of 
the first 8 bits. 

Accordingly, the frequency distribution creation unit 50 assigns a 
numeric value range to the count value holding means CO through CI 5 of 
the data count region 52. Next, the counting means 51 of the frequency 
distribution creation unit 50 clears the count values of the count value 
holding means CO through C15, then reads the numeric value data from the 
memory 20 and increments the count values of the count value holding 
means CO through CI 5 of the data count region 5 2 in the specified 
resolution of the first 8 bits. 

Specifically, the counting means 51 increments the count value 
holding means CO for numeric value data in the range of 2000 ue) to 
20FFU6); increments the count value holding means CI for numeric value 
data in the range of 2100U6) to 21FFU6); increments the count value 
holding means C2 for numeric value data in the range of 2200U6) to 
22FFU6); and thereafter in the same manner increments the count value 
holding means C15 for numeric value data in the range of 2F00U6) to 
2FFF<i6) . 

After the frequency distribution is again created based on all of the 
numeric value data in this manner, the computation unit 40 searches for 
the median using equation (1), and outputs the found numeric value range 
to the resolution specifying means 60 as a median. 

Of course, the numbers of pieces of numeric value data counted by the 
count value holding means CO through C15 the first time and second time 
differ (the first time, all numeric value data stored in the memory 20 
are covered; the second time, the numeric value data in the numeric 
value range 2000u«> to 2FFF<ie) are covered) . Prior to performing the 
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computation in equation (1), the computation unit 40 should add all the 
count values of the count value holding means CO through C15 and 
determine the number of pieces of numeric value data in the numeric 
value range 2000d6> to 2FFFU6), then from this number of pieces determine 
the (N+l)th place, to which the median corresponds. 

Next, the resolution specifying means 60 raises the resolution 
another 4 bits in the range of numeric values containing the median, and 
instructs the frequency distribution creation unit 50 to create a third 
frequency distribution with a resolution of the first 12 bits. 

Thereafter, in the same manner the frequency distribution creation 
unit 50 creates a frequency distribution in the specified resolution of 
the first 12 bits. Next, the computation unit 40 searches for the median, 
and outputs the found numeric value range to the resolution specifying 
means 60 as a median. 

Accordingly, the resolution specifying means 60 raises the resolution 
of the numeric value range containing the median another 4 bits, and 
instructs the frequency distribution creation unit 50 to create a fourth 
frequency distribution in a resolution of 16 bits, which is the same as 
that in which the numeric value data were digitized. Next, the frequency 
distribution creation unit 50 creates a frequency distribution in 16-bit 
resolution. The computation unit 40 then searches for the median in this 
frequency distribution, and displays the found median on a screen (not 
shown), or outputs it to an external apparatus (not shown). 

Fig. 6 shows the numbers of executions required to search for the 
median with this type of apparatus, as well as with the apparatus shown 
in Fig. 2. With the apparatus shown in Fig. 4, memory 20 reading is 
performed 1001 times; data count region 52 incrementing is performed 
1001 times, and reading and accumulation by the computation unit 40 are 
performed 15 times in the worst case. In addition, this series of 
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operations is performed 4 times, resulting in a total of 8068 times as 
shown in Fig. 6. Thus it is possible to maintain a much smaller number 
of executions than the 67,537 times of the apparatus shown in Fig. 2. 

Thus the resolution specifying means 60 specifies, to the frequency 
distribution creation unit 50, a resolution which is lower than the 
resolution of the numeric value data stored in the memory 20, and the 
frequency distribution creation unit 50 creates a frequency distribution 
using this specified resolution. Next, the computation unit 40 
determines the median from this frequency distribution. In addition, the 
resolution specifying means 60 again specifies, to the frequency 
distribution creation unit 50, a resolution which is increased based on 
the computation results of the computation unit 40. The frequency 
distribution is repeatedly created to determine the median until the 
resolution is the same as that of the numeric value data. Therefore, it 
is possible to suppress an increase in the number of median search 
executions, even if the numeric value data resolution is high. 
Accordingly, it is possible to search for the median rapidly. 

For example, in a waveform measurement apparatus which digitizes a 
measured waveform, converts it to numeric value data, and then performs 
prescribed waveform analysis and waveform processing, the capacity of 
the memory 20 which stores the numeric value data is a prescribed amount , 
and the number of pieces of numeric value data that can be stored is 
fixed. However, because it is possible to rapidly search for the median 
in the numeric value data of the memory 20, it is difficult for the 
memory 20 to reach full capacity, and it is possible to perform 
continuous waveform measurements without interruptions. 

In addition, because the count value holding means CO through C15 in 
the data count region 5 2 do not need to be of a quantity commensurate 

16 

with the numeric value data resolution (2 = 65,536), it is possible to 
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reduce the data count region 52. Accordingly, it is possible to reduce 
size and minimize costs. 

Second Embodiment 

Fig. 7 is a block diagram illustrating a second embodiment of the 
present invention. In this case, areas which are the same as in Fig. 4 
are denoted by identical symbols and are not described. In Fig. 7, count 
value holding means CL and CU are disposed in the data count region 52 
of the frequency distribution creation unit 50. They are counted or 
cleared by the counting means 51, and hold count values. 

The operations of this type of apparatus will now be described. 

This type of apparatus is nearly the same as the apparatus shown in 
Fig. 4 in terms of operations. The difference in terms of operations is 
that in the creation of the second and subsequent frequency 
distributions, after the count values of the count value holding means 
CO through C15, CL, and CU are cleared, the counting means 51 increments 
the count value holding means CL if the numeric value data read from the 
memory 20 are less than the previously determined numeric value range 
containing the median; and increments the count value holding means CU 
if they are greater than the previously determined numeric value range 
containing the median. 

Specifically, as shown in Fig. 8, in the creation of the first 
frequency distribution, the counts CL and CU are not incremented. 
However, in the second and subsequent times, the counting means 51 
increments the count value holding means CL for numeric value data in 
the range of 0000u*> to lFFFd«) , and increments the count value holding 
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means CU for numeric value data in the range of 3000u6> to FFFFue). in 
this case. Fig. 8 is a diagram illustrating the numeric value ranges for 
creating the frequency distribution at the resolutions specified by the 
resolution specifying means 60, as well as the count value holding means 
CO through C15, CL, and CU, which correspond to the numeric value ranges. 

Next, after the frequency distribution is again created based on all 
of the numeric value data, the computation unit 40 searches for the 
median using equation (1), and outputs the found numeric value range to 
the resolution specifying means 60 as a median. Of course, in the 
accumulation in equation (1), the computation unit 40 performs 
accumulation starting not at the count value CdO of the count value 
holding means CO, but rather at the count value CdL of the count value 
holding means CL , and then the count value CdO of the count value 
holding means CO . The count value CdU of the count value holding means 
CU is added last . 

Thus the counting means 51 increments the count value holding means 
CL if the numeric value data read from the memory 20 are less than the 
previously determined numeric value range containing the median; and 
increments the count value holding means CU if they are greater than the 
previously determined numeric value range containing the median. Next, 
the computation unit 40 performs cumulative computation on the count 
value holding means CL, then CO through C15 , then CU, in searching for 
the median. Accordingly, in contrast to the apparatus in Fig. 4, prior 
to searching for the median, the computation unit 40 does not need to 
determine the number of pieces of numeric value data by adding the count 
value holding means CO through C15. Therefore, it is possible to search 
for the median more rapidly. 
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Third Embodiment 

Fig. 9 is a block diagram illustrating a third embodiment of the 
present invention. In this case, areas which are the same as in Fig. 4 
are denoted by identical symbols and are not described. In Fig. 9, new 
count value holding means CLa and CUa are disposed in the data count 
region 52 of the frequency distribution creation unit 50, for holding 
added count values . A new count value adding means 53 is disposed in the 
frequency distribution creation unit 50, for adding the count values 
present in a range of numeric values less than the previously determined 
numeric value range containing the median, and storing the added count 
values in the count value holding means CLa. In addition, the count 
value adding means 53 adds the count values present in a range of 
numeric values greater than the previously determined numeric value 
range containing the median, and stores the added count values in the 
count value holding means CUa. 

The operations of this type of apparatus will now be described. 

This type of apparatus is nearly the same as the apparatus shown in 
Fig. 4 in terms of operations. The difference in terms of operations is 
that in the creation of the second and subsequent frequency 
distributions, before the count values of the count value holding means 
CO through C15 are cleared by the counting means 51, the count value 
adding means 53 adds the count values present in a range of numeric 
values less than the previously determined numeric value range 
containing the median, and stores the added count values in the count 
value holding means CLa. For example, in Fig. 5, the count value 
obtained by adding the count values CdO and Cdl of the count value 
holding means CO and CI, respectively, is stored. In addition, the count 
value adding means 53 adds the count values present in a range of 
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numeric values greater than the previously determined numeric value 
range containing the median, and stores the added count values in the 
count value holding means CUa. For example, in Fig. 5, the count value 
obtained by adding the count values Cd3 through Cdl5 of the count value 
holding means C3 through C15, respectively, is stored. 

Next, after the frequency distribution is again created based on all 
of the numeric value data, the computation unit 40 searches for the 
median using equation (1), and outputs the found numeric value range to 
the resolution specifying means 60 as a median. Of course, in the 
accumulation in equation (1), the computation unit 40 performs 
accumulation starting not at the count value CdO of the count value 
holding means CO, but rather at the count value CdLa of the count value 
holding means CLa, and then the count value CdO of the count value 
holding means CO . The count value CdUa of the count value holding means 
CUa is added last . 

Thus before the count values of the count value holding means CO 
through C15 are cleared by the counting means 51, the count value adding 
means 53 adds the count values outside the previously determined numeric 
value range containing the median, and stores them in the count value 
holding means CLa and CUa. Next, the computation unit 40 performs 
cumulative computation starting with the count value holding means CLa, 
then CO through C15, then CUa, in searching for the median. Accordingly, 
in contrast to the apparatus in Fig. 4, prior to searching for the 
median, the computation unit 40 does not need to determine the number of 
pieces of numeric value data by adding the count value holding means CO 
through C15. Therefore, it is possible to search for the median more 
rapidly . 

Fourth Embodim nt 
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Fig. 10 is a block diagram illustrating a fourth embodiment of the 
present invention. In this case, areas which are the same as in Fig. 4 
are denoted by identical symbols and are not described. In Fig. 10, the 
memory 20 stores numeric value data that have been digitized at a 
resolution of 16 bits; the number of different numeric value data values 
which may be taken is 65,536. An example of a numeric value data range 
is the integers from 0 to 65,535. 

A cumulative count distribution creation unit 70 is disposed in lieu 
of the frequency distribution creation unit 50, and comprises a counting 
means 71 and data count region 72. It reads numeric value data from the 
memory 20 at a specified resolution and creates a cumulative count 
distribution. The counting means 71 increments or clears the 
corresponding data count region 72 count value based on the numeric 
value data read from the memory 20. The data count region 72 comprises a 
number of count value holding means, CO through C15, such as 16, 
corresponding to the specified resolution; they are counted or cleared 
by the counting means 71, and hold count values. 

A computation unit 80 is disposed in lieu of the computation unit 40. 
It computes the median from the count values of the count value holding 
means CO through CI 5 in the data count region 72 of the cumulative count 
distribution creation unit 70. 

A resolution specifying means 90 is disposed in lieu of the 
resolution specifying means 60. It specifies, to the cumulative count 
distribution creation unit 70, the resolution for creating the 
cumulative count distribution based on the median determined by the 
computation unit 80 . 

The operations of such an apparatus will now be described. 

The counting means 71 clears to "0" all of the count values of the 
count value holding means CO through C15 of the data count region 72. 
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After the clearing, the resolution specifying means 90 instructs the 
cumulative count distribution creation unit 70 to create the first 
cumulative count distribution at a resolution of, for example, the first 
four bits in the numeric value data. 

Next, the cumulative count distribution creation unit 70, following 
the instruction from the resolution specifying means 90, assigns a 
numeric value range to the count value holding means CO through C15 of 
the data count region 72, after which the counting means 71 of the 
cumulative count distribution creation unit 70 reads the numeric value 
data from the memory 20 and increments a count value of the count value 
holding means CO through C15 of the data count region 72 in the 
resolution of the specified first four bits, as shown in Fig. 11. Fig. 
11 is a diagram illustrating the numeric value range (level width) for 
creating the cumulative count distribution at the resolution specified 
by the resolution specifying means 90, as well as the count value 
holding means CO through C15 corresponding to the numeric value range. 

Thus the numeric value ranges corresponding to the individual count 
value holding means CO through C15 are OOOO(ie) to OFFFus) for the count 
value holding means CO; OOOOu*) to IFFFae), in which the numeric value 
range for the first 4 bits is greater than that of the count value 
holding means CO, for the count value holding means CI; 0000ue> to 
2FFFd6), in which the numeric value range for the first 4 bits is 
greater than that of the count value holding means CI, for the count 
value holding means C2; and thereafter in the same manner, OOOOus) to 
FFFFU6), in which the numeric value range for the first 4 bits is 
greater than that of the count value holding means C14 , for the count 
value holding means CIS. 

Therefore, because the apparatus shown in Fig. 4 creates a count 
distribution, the numeric value ranges corresponding to the count value 



19 



holding means CO through CIS do not overlap. However, because the 
apparatus shown in Fig. 10 creates a cumulative count distribution, the 
lower limit values of the respective levels of the count value holding 
means CO through C15 are the same OOOOu*), whereas their upper limit 
values increase by the first 4 bits. 

Next, the counting means 71 compares the numeric value data read from 
the memory 20 and the upper limit values of the count value holding 
means CO through CIS, and increments the count value holding means CO 
through CIS in which the upper limit values are equal to the numeric 
value data, as well as the count value holding means CO through CIS 
which are less than the upper limit values. Specifically, the counting 
means 71 increments the count value holding means CO through CIS for 
numeric value data in the range of OOOOae) to OFFFae); increments the 
count value holding means CI through C15 for numeric value data in the 
range of lOOOu*) to IFFFue); increments the count value holding means C2 
through CIS for numeric value data in the range of 2000U6) to 2FFFd6); 
and thereafter in the same manner increments just the count value 
holding means CIS for numeric value data in the range of FOOOus) to 
FFFF(is) . 

In this manner, the counting means 71 increments the count values of 
the count value holding means CO through CIS of the data count region 72 
corresponding to the numeric value data. Fig. 11 illustrates an example 
in which a cumulative count distribution is created using all of the 
numeric value data. In Fig. 11, there are 1001 pieces of numeric value 
data. The count value holding means CO through C15 (levels) are on the 
horizontal axis, and the count values (cumulative counts) CdO through 
CdlS of the individual count value holding means CO through C15 are on 
the vertical axis . 

After the cumulative count distribution is created using all of the 
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data, the computation unit 80 performs computations to determine whether 
equation (2) below is satisfied, in sequence starting with the count 
value holding means CO, which has the narrowest numeric value range. It 
searches for the first count value holding means CO through C15 
satisfying equation (2). Specifically, as is clear from the cumulative 
count distribution shown in Fig. 12, the numeric value data Cdn, 
corresponding to the count value holding means Cn (where n is a natural 
number and 0 <; n ^ 15) satisfying equation (2) below, contain the median, 
which at the (N+l)th place in the (2N+1) pieces of numeric value data. 

(N+l) <; Cdn (2) 

For example, a search is performed using, as the median, the numeric 
value range of 7000us> through 7FFF<ie), which corresponds to the count 
value holding means C7 . Next, this numeric value range 7000<i6> through 
7FFFd6) is output to the resolution specifying means 90. It should be 
noted that although the numeric value range of the count value holding 
means C7 is OOOOd*) through 7FFF<i6>, the computation unit 80 outputs, to 
the resolution specifying means 90, the range of 7000<ie> through 7FFF(ie> 
as the median, because the median is not present in the numeric value 
range OOOOue) through 6FFF(i6) of the count value holding means C6 . 

Next, the resolution specifying means 90 raises the resolution 
another 4 bits in the range 7000U6) to 7FFFd6) of numeric values 
containing the median, and instructs the cumulative count distribution 
creation unit 70 to create a second cumulative count distribution with a 
resolution of the first 8 bits. 

Accordingly, the cumulative count distribution creation unit 70 
assigns a numeric value range to the count value holding means CO 
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through C15 of the data count region 72. Next, the counting means 71 of 
the cumulative count distribution creation unit 70 clears the count 
values of the count value holding means CO through C15, then reads the 
numeric value data from the memory 20 and increments the count values of 
the count value holding means CO through C15 of the data count region 72 
in the specified resolution of the first 8 bits. 

Specifically, the lower limit values of the respective levels of the 
count value holding means CO through C15 are the same OOOOue) as the 
first time, whereas their upper limit values of the individual count 
value holding means CO through C15 increase by the first 8 bits in the 
range of 7000ue) to 7FFFU6), which contains the median. 

Thus the numeric value ranges corresponding to the individual count 
value holding means CO through C15 are OOOOus) to 70FF<i6> for the count 
value holding means CO; OOOOue) to 71FFU6), in which the numeric value 
range for the first 8 bits is greater than that of the count value 
holding means CO, for the count value holding means CI; OOOOds) to 
72FFU6), in which the numeric value range for the first 8 bits is 
greater than that of the count value holding means CI, for the count 
value holding means C2; and thereafter in the same manner, OOOOue) to 
7FFFU6), in which the numeric value range for the first 8 bits is 
greater than that of the count value holding means C14 , for the count 
value holding means C15. 

Next, the counting means 71 increments the count value holding means 
CO through C15 for numeric value data in the range of OOOOue) to 70FF<i6>; 
increments the count value holding means CI through C15 for numeric 
value data in the range of 7100u<5> to 71FFU6); increments the count value 
holding means C2 through C15 for numeric value data in the range of 
7200d6) to 72FFd6); and thereafter in the same manner increments just the 
count value holding means C15 for numeric value data in the range of 
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7F00U6) to 7FFFU6). 

After the cumulative count distribution is again created based on all 
of the numeric value data in this manner, the computation unit 80 
searches for the median using equation (2), and outputs the found 
numeric value range to the resolution specifying means 90 as a median. 
Of course, the value of (N+l) is "501", which is the same as the value 
the first time. 

Next, the resolution specifying means 90 raises the resolution 
another 4 bits in the range of numeric values containing the median, and 
instructs the cumulative count distribution creation unit 70 to create a 
third cumulative count distribution with a resolution of the first 12 
bits . 

Thereafter, in the same manner the cumulative count distribution 
creation unit 70 creates a cumulative count distribution in the 
specified resolution of the first 12 bits. Next, the computation unit 80 
searches for the median, and outputs the found numeric value range to 
the resolution specifying means 90 as a median. 

Accordingly, the resolution specifying means 90 raises the resolution 
of the numeric value range containing the median another 4 bits, and 
instructs the cumulative count distribution creation unit 70 to create a 
fourth cumulative count distribution in a resolution of 16 bits, which 
is the same as that in which the numeric value data were digitized. Next, 
the cumulative count distribution creation unit 70 creates a cumulative 
count distribution in 16-bit resolution. The computation unit 80 then 
searches for the median in this cumulative count distribution, and 
displays the found median on a screen (not shown), or outputs it to an 
external apparatus (not shown). 

Thus the resolution specifying means 90 specifies, to the cumulative 
count distribution creation unit 70, a resolution which is lower than 
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the resolution of the numeric value data stored in the memory 20, and 
the cumulative count distribution creation unit 70 creates a cumulative 
count distribution using this specified resolution. Next, the 
computation unit 80 determines the median from this cumulative count 
distribution. In addition, the resolution specifying means 90 again 
specifies, to the cumulative count distribution creation unit 70, a 
resolution which is increased based on the computation results of the 
computation unit 80. The cumulative count distribution is repeatedly 
created to determine the median until the resolution is the same as that 
of the numeric value data. Therefore, it is possible to suppress an 
increase in the number of median search executions, even if the numeric 
value data resolution is high. Accordingly, it is possible to search for 
the median rapidly. 

For example, in a waveform measurement apparatus which digitizes a 
measured waveform, converts it to numeric value data, and then performs 
prescribed waveform analysis and waveform processing, the capacity of 
the memory 20 which stores the numeric value data is a prescribed amount, 
and the number of pieces of numeric value data that can be stored is 
fixed. However, because it is possible to rapidly search for the median 
in the numeric value data of the memory 20, it is difficult for the 
memory 20 to reach full capacity, and it is possible to perform 
continuous waveform measurements without interruptions. 

In addition, because the count value holding means CO through C15 in 
the data count region 72 do not need to be of a quantity commensurate 
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with the numeric value data resolution (2 = 65,536), it is possible to 
reduce the data count region 52. Accordingly, it is possible to reduce 
size and minimize costs. 

In addition, in contrast to the apparatuses shown in Figs. 4, 7, and 
9, the cumulative count distribution creation unit 70 creates a 
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cumulative count distribution. Thus the computation unit 80 does not 
need to perform cumulative computation, making it possible to perform 
the median search more rapidly. 

Furthermore, in the second and subsequent computations, the 
computation unit 80 does not need to add the count values stored in the 
count value holding means CO through CI 5 as in -the apparatus shown in 
Fig. 4, and does not require count value holding means CL, CLa, CU, and 
CUa, as in the apparatuses shown in Fig. 7 and Fig. 9. Accordingly, it 
is possible to reduce the apparatus size and minimize costs. 

It should be noted that the present invention is not restricted to 
these, but may also be of the types described below. 

(1) In the* apparatuses shown in Figs. 4, 7, 9, and 10, configurations 
were presented in which the numeric value data are digitized and 
stored in 16-bit resolution in the memory 20. However, the 
resolution for digitization may be any prescribed resolution. 

(2) In the apparatuses shown in Figs. 4, 7, 9, and 10, positive 
integers were presented as an example, but these may be real 
numbers . 

(3) In addition, in the apparatuses shown in Figs. 4, 7, 9, and 10, 
configurations were presented in which the resolutions specified 
by the resolution specifying means 60 and 90 were the first 4 
bits, 8 bits, 12 bits, and 16 bits. However, it is permissible to 
numbers of bits in any prescribed resolution. 

(4) In addition, in the apparatuses shown in Figs. 4, 7, 9, and 10, 
configurations were presented in which the computation units 40 
and 80 search for the median in a frequency distribution or 
cumulative computation, then display the found median on a screen 
(not shown) or output it to an external apparatus (not shown). 
However, it is also permissible for the computation units 4 0 and 
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80 to display the numeric value range containing the median on a 
screen (not shown) or output it to an external apparatus (not 
shown) . 

(5) In addition, in the apparatuses shown in Figs . 4, 7, 9, and 10, 
configurations were presented in which a median search is 
performed. However, it is also permissible to search for a 
numeric value of a prescribed rank. 

(6) In addition, in the apparatuses shown in Figs. 4 and 10, 
configurations were presented in which the data count regions 52 
and 72 comprise 16 count value holding means CO through C15. 
However, it is also permissible to dispose a quantity exceeding 
the resolution specified by the resolution specifying means 60 
and 90. Likewise, any number of count value holding means may be 
disposed in Figs. 7 and 9. 

(7) In addition, in the apparatus shown in Fig. 4, a condition is 
presented in which the frequency distribution creation unit 50 
sets even intervals for the frequency distribution level width as 
shown in Fig. 5. However, it is also permissible, starting with 
the second time, to do as shown in Fig. 13, without using equal 
intervals. Specifically, it is permissible to always set the 
lower limit value of the count value holding means CO to OOOOue), 
and to set the upper limit value of the count value holding means 
C15 to FFFF(i6). Accordingly, it is not necessary to add the count 
values stored in the count value holding means CO through C15 as 
in the apparatus shown in Fig. 4, and it is not necessary to use 
the count value holding means CL, CLa, CU, and CUa as in the 
apparatuses shown in Figs. 7 and 9. Accordingly, it is possible 
to reduce size and minimize costs. 

(8) In addition, in the apparatuses shown in Figs. 4, 7, and 9, 



26 



configurations were presented in which the computation unit 40 
performs cumulative computation starting with the count value of 
the count value holding means CO through CI 5, CL, CLa, CU f and 
CUa having the smallest value (e.g., count value holding means CO 
for the apparatus shown in Fig. 4). However, it is also 
permissible to perform the cumulative computation starting with 
the one having the largest value. 
(9) In addition, in the apparatus shown in Fig. 10, a configuration 
was presented in which the lower limit values of the levels of 
the individual count value holding means CO through CIS are the 
same OOOOae), and the upper limit values are set as different 
values. However, it is also permissible to use a configuration in 
which the upper limit values are the same FFFFue), and the lower 
limit values are set as different values. 
The present invention provides effects such as the following. 
The resolution specifying means specifies, to the frequency 
distribution creation unit, a resolution which is less than the 
resolution of the numeric value data stored in the memory, and the 
frequency distribution creation unit creates the frequency distribution 
using this specified resolution. Next, the computation unit determines a 
numeric value range or numeric value with a prescribed rank from the 
frequency distribution. In addition, the resolution specifying means 
again specifies, to the frequency distribution creation unit, a 
resolution which is increased based on the computation results of the 
computation unit. Next, the frequency distribution is repeatedly created 
in searching for the numeric value of the prescribed rank until the 
resolution is the same as that of the numeric value data. Thus it is 
possible to suppress an increase in the number of numeric value search 
executions, even if the numeric value data resolution is high. 
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Accordingly, it is possible to rapidly search for a numeric value with a 
prescribed rank. 

The count value addition means adds count values outside the numeric 
value range containing the median, storing them in the count value 
holding means, and the computation unit performs cumulative computation 
on the count value holding means to search for the median. Accordingly, 
in contrast to the apparatus shown in Fig. 4, before searching for the 
median the computation unit does not need to perform addition on the 
count value holding means in order to determine the number of pieces of 
numeric value data, and search for the median thereafter. Therefore, it 
is possible to search for the median more rapidly. 

The resolution specifying means specifies a resolution which is less 
than the resolution of the numeric value data stored in the memory, and 
the frequency distribution is created using this specified resolution. 
Next, a numeric value range or numeric value with a prescribed rank is 
determined from the determined frequency distribution. In addition, 
because the specified resolution is raised in steps based on the numeric 
value range with the prescribed rank, it is possible to suppress an 
increase in the number of numeric value search executions even if the 
numeric value data resolution is high. Accordingly, it is possible to 
rapidly . search for the numeric value with the prescribed rank. 

The resolution specifying means specifies, to the cumulative count 
distribution creation unit, a resolution which is less than the 
resolution of the numeric value data stored in the memory, and the 
cumulative count distribution creation unit creates the cumulative count 
distribution using this specified resolution. Next, the computation unit 
determines a numeric value range or numeric value with a prescribed rank 
from the cumulative count distribution. In addition, the resolution 
specifying means again specifies, to the cumulative count distribution 
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creation unit, a resolution which is increased based on the computation 
results of the computation unit. Next, the cumulative count distribution 
is repeatedly created in searching for the numeric value of the 
prescribed rank until the resolution is the same as that of the numeric 
value data. Thus it is possible to suppress an increase in the number of 
numeric value search executions, even if the numeric value data 
resolution is high. Accordingly, it is possible to rapidly search for a 
numeric value with a prescribed rank. 

In addition, because the cumulative count distribution creation unit 
creates a cumulative count distribution, the computation unit does not 
need to perform cumulative computation. Thus it is possible to search 
for the numeric value range or numeric value of the prescribed rank more 
rapidly. 

The resolution specifying means specifies a resolution which is less 
than the resolution of the numeric value data stored in the memory, and 
the cumulative count distribution is created using this specified 
resolution. Next, a numeric value range or numeric value with a 
prescribed rank is determined from the determined cumulative count 
distribution. In addition, because the specified resolution is raised in 
steps based on the numeric value range with the prescribed rank, it is 
possible to suppress an increase in the number of numeric value search 
executions even if the numeric value data resolution is high. 
Accordingly, it is possible to rapidly search for the numeric value with 
the prescribed rank. 

In addition, a cumulative count distribution is created and the 
numeric value range or numeric value with the prescribed rank is 
searched for from this cumulative count distribution. Therefore, it is 
not necessary to perform cumulative computation, and the numeric value 
of the prescribed rank can be searched for more rapidly. 
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